$$ \newcommand{\floor}[1]{\left\lfloor{#1}\right\rfloor} \newcommand{\ceil}[1]{\left\lceil{#1}\right\rceil} \renewcommand{\mod}{\,\mathrm{mod}\,} \renewcommand{\div}{\,\mathrm{div}\,} \newcommand{\metar}{\,\mathrm{m}} \newcommand{\cm}{\,\mathrm{cm}} \newcommand{\dm}{\,\mathrm{dm}} \newcommand{\litar}{\,\mathrm{l}} \newcommand{\km}{\,\mathrm{km}} \newcommand{\s}{\,\mathrm{s}} \newcommand{\h}{\,\mathrm{h}} \newcommand{\minut}{\,\mathrm{min}} \newcommand{\kmh}{\,\mathrm{\frac{km}{h}}} \newcommand{\ms}{\,\mathrm{\frac{m}{s}}} \newcommand{\mss}{\,\mathrm{\frac{m}{s^2}}} \newcommand{\mmin}{\,\mathrm{\frac{m}{min}}} \newcommand{\smin}{\,\mathrm{\frac{s}{min}}} $$

Prijavi problem

Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

Број појављивања подниске

време меморија улаз излаз
0,1 s 64 Mb стандардни излаз стандардни улаз

Написати програм којим се за две дате ниске \(x\) и \(y\), одређује број појављивања ниске \(y\) као подниза ниске \(x\). Ниска \(y\) је подниз ниске \(x\) ако се може добити од ниске \(x\) брисањем произвољног броја карактера.

Улаз

Прва линија стандардног улаза садржи ниску \(x\), а друга линија ниску \(y\). Дужине ниски су највише 100 карактера.

Излаз

На стандардном иѕлазу приказати само број појављивања ниске \(y\) као подниза ниске \(x\).

Пример

Улаз

abcbca
abc

Излаз

3

Објашњење:

Позиције појављивања подниза су обележене великим словима.

ABCbca
ABcbCa
AbcBCa

Морате бити улоговани како бисте послали задатак на евалуацију.

Претходни Следећи